Tôn giáo chính là đạo Hồi với 90,7% dân Dagestan là tín đồ Hồi giáo. Như với hầu hết vùng Kavkaz, người Dagestan theo Hồi giáo chủ yếu là tín đồ Sunni Sufi đã tồn tại ở nơi này trong hàng thế kỷ. Resul Magomedov, một nhà văn đương đại Daghestan, đã viết về vai trò thống nhất của Đạo Hồi[18]:

"Trước khi có Đạo Hồi, tất cả các bộ tộc Daghestan bị chia rẽ bởi ngôn ngữ, tôn giáo, cơ cấu sắc tộc và địa lý như tất cả các dân tộc vùng Kavkaz khác. Tình hình này gây ra nhiều sự thù địch và xung đột. Sau khi tất cả các bộ tộc đều theo Đạo Hồi, một sự thống nhất về đức tin đã khiến các bộ tộc bản xứ Daghestan gắn lại được với nhau và chấm dứt những xung đột giữa họ. Nếu những cuộc xung đột đó còn tiếp diễn, quê hương của chúng ta sẽ phải đối diện với những thảm họa to lớn. Sự thống nhất này chỉ có thể xảy ra nhờ những Medresseh đã thấm khắp quốc gia. Các nhà khoa học, học giả, thầy tế xuất hiện từ những medreseh này có một vai trò quan trọng trong việc chấm dứt những cuộc xung đột đó trong một khu vực đa quốc gia và họ giúp các bộ tộc thiết lập các mối quan hệ hữu hảo. Đạo Hồi ngày nay vẫn đang đảm nhiệm vai trò ấy."

Cộng đồng người Do Thái cũng đã có mặt ở đây từ hàng nghìn năm, người "Do Thái Núi," tại Dagestan. Họ đã tới đây từ Babylonia và Ba Tư từ thế kỷ thứ 7 trước Công Nguyên tới thế kỷ thứ 6 Công Nguyên [19]